A Simple Analysis of the Error Probability of Two-Point Based Sampling
نویسندگان
چکیده
The two-point based sampling technique was introduced by Chor and Gol-dreich with the purpose of reducing the amount of randomness needed in ran-domized algorithms. It has since found numerous applications in theoretical computer science. In this note, we point out a connection between two-point based sampling and the combinatorial structures known as orthogonal arrays. We also present an elementary combinatorial analysis of two-point based sampling , which leads to an improved bound on the error probability.
منابع مشابه
AN ADAPTIVE IMPORTANCE SAMPLING-BASED ALGORITHM USING THE FIRST-ORDER METHOD FOR STRUCTURAL RELIABILITY
Monte Carlo simulation (MCS) is a useful tool for computation of probability of failure in reliability analysis. However, the large number of samples, often required for acceptable accuracy, makes it time-consuming. Importance sampling is a method on the basis of MCS which has been proposed to reduce the computational time of MCS. In this paper, a new adaptive importance sampling-based algorith...
متن کاملA TRUST-REGION SEQUENTIAL QUADRATIC PROGRAMMING WITH NEW SIMPLE FILTER AS AN EFFICIENT AND ROBUST FIRST-ORDER RELIABILITY METHOD
The real-world applications addressing the nonlinear functions of multiple variables could be implicitly assessed through structural reliability analysis. This study establishes an efficient algorithm for resolving highly nonlinear structural reliability problems. To this end, first a numerical nonlinear optimization algorithm with a new simple filter is defined to locate and estimate the most ...
متن کاملB-SPLINE METHOD FOR TWO-POINT BOUNDARY VALUE PROBLEMS
In this work the collocation method based on quartic B-spline is developed and applied to two-point boundary value problem in ordinary diferential equations. The error analysis and convergence of presented method is discussed. The method illustrated by two test examples which verify that the presented method is applicable and considerable accurate.
متن کاملFinite element simulation of two-point incremental forming of free-form parts
Two-point incremental forming method is considered a modern technique for manufacturing shell parts. The presence of bottom punch during the process makes this technique far more complex than its conventional counterpart i.e. single-point incremental forming method. Thus, the numerical simulation of this method is an essential task, which leads to the reduction of trial/error costs, predicts th...
متن کاملارزیابی کمی خطای انسانی با استفاده از رویکرد مهندسی در فرایند صدور پروانه کار در یک صنعت پتروشیمی
Background and aims: Permit to work (P.T.W) is a formal written system to control certain types of work which are identified as potentially hazardous. Although P.T.W is a means of safety system and coordinating different work activities to avoid conflicts, it may be susceptible for human error. The purpose of this study was quantitative human error assessment using engineering approach in P.T.W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 60 شماره
صفحات -
تاریخ انتشار 1996